On the Density of Sets Avoiding Parallelohedron Distance 1
نویسندگان
چکیده
منابع مشابه
The Density of Sets Avoiding Distance 1 in Euclidean Space
We improve by an exponential factor the best known asymptotic upper bound for the density of sets avoiding 1 in Euclidean space. This result is obtained by a combination of an analytic bound that is an analogue of Lovász theta number and of a combinatorial argument involving finite subgraphs of the unit distance graph. In turn, we straightforwardly obtain an asymptotic improvement for the measu...
متن کاملthe effect of traffic density on the accident externality from driving the case study of tehran
در این پژوهش به بررسی اثر افزایش ترافیک بر روی تعداد تصادفات پرداخته شده است. به این منظور 30 تقاطع در شهر تهران بطور تصادفی انتخاب گردید و تعداد تصادفات ماهیانه در این تقاطعات در طول سالهای 89-90 از سازمان کنترل ترافیک شهر تهران استخراج گردید و با استفاده از مدل داده های تابلویی و نرم افزار eviews مدل خطی و درجه دوم تخمین زده شد و در نهایت این نتیجه حاصل شد که تقاطعات پر ترافیک تر تعداد تصادفا...
15 صفحه اولthe effect of creative writing instruction on lexical density of advanced efl learners writing
چکیده ندارد.
15 صفحه اولDistance-Avoiding Sets in the Plane
Fix a real number d > 0. Let D = {1, d} if d 6= 1; otherwise D = {1} may simply be written as 1. A subset S ⊆ R is said to avoid D if kx− yk / ∈ D for all x, y ∈ S. For example, the union of open balls of radius 1/2 with centers in (2Z) avoids the distance 1. If instead the balls have centers in (3Z), then their union avoids {1, 2}. It is natural to ask about the “largest possible” S that avoid...
متن کاملDistance-Avoiding Sets for Extremely Low-Bandwidth Authentication – 1569059341
We develop a scheme for providing strong cryptographic authentication on a stream of messages which consumes very little bandwidth and is robust in the presence of dropped messages. Such a scheme should be useful for extremely low-power, low-bandwidth ad-hoc wireless sensor networks. The tradeoffs among security, memory, bandwidth, and tolerance for missing messages give rise to several new opt...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete & Computational Geometry
سال: 2019
ISSN: 0179-5376,1432-0444
DOI: 10.1007/s00454-019-00113-x